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D . Abstract 

Let U = Y, ( •) C:~-T) ,9n = Y. (") Cnl^O • Let {akh=i be the set of all 

i=0 i=l 

■ positive integers n, in increasing order, for which (^^) is not divisible by 5, and 

. let {bk}k=i be the set of all positive integers n, in increasing order, for which 

Qn is not divisible by 5. This note finds simple formulas for a^, h}^, (^^) mod 10, 
/„ mod 10, and Qn mod 10. 



Definitions 



n 



f _ Sr^ fn\ (2n-2i\ _ ST^ fn\ (2n-2i\ 

Jn — n-i 1^ 9n — 2_^\i)\ n-i ) 



> 

oo 

OO \ i=0 i=l 

' {ak}k=i is the set of all positive integers n, in increasing order, for which 

^ ■ (^^) is not divisible by 5. 

o ■ 

I {bk}k=i is the set of all positive integers n, in increasing order, for which g„ 
is not divisible by 5. 

^ ' Un is the number of unit digits in the base 5 representation of n . 
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Theorem 1. is the number in base 5 whose digits represent the number k 
in base 3. If n > 1, 

if {ak} 
2 
4 



2n 



n 



mod 10 



6 



if n £ {ak} and Un mod 4 



r 1 

2 

3 



mod 5, 



Note that if n ^ {ofe}, Un is odd (even) if and only if n is odd (even). 
Proof. From Lucas' theorem [1], we have 

) \n1J\n2J \nt, 

where 2n = (Nr ■ ■ ■ N3N2Ni)^, n = {rig ■ ■ ■ ?T.3n2?^i)5, and t = min{r, s). 

Suppose that for each i < t, rii < 2. Then, for each i < t, Ni = 2nj. Since 
Hi = 0,1 or 2, each term of the product (^^^) (^^) • • • (^^) is 1, 2 or 6. Hence, 
{^^) is not divisible by 5. 

Suppose that for some i, rij > 2. Let im be the smallest value of i for 
which that is true. Then, if rii^ is 3 or 4, Ni^ is 1 or 3 (resp.). In either case, 
(^im) = and (^") is divisible by 5. 

Thus, {ak} is the set of all positive integers written in base 3, but interpreted 
as if they were written in base 5. Since {at} is in increasing order, the first 
part of the theorem is proved. 

Suppose now that (^^) is not divisible by 5. Then each term of the product (^^) 
is 1, 2 or 6 (according as ni = 0, 1, or 2). We have, noting that (^^) IS even, 



)•••© 



2"" mod 10 = 6l, 2, 4 or 8, 



IN, 



*) mod 10 = 6, 2, 4 or 8, 



> according mod 4 = 0, 1, 2 or 3. 



(^^) mod 10 = 6, 2, 4 or 8, 



□ 



Corollary 1.1. 



^Equals 1 if m„ = 0; nevertheless, the next line follows since, if w„ — 0, at least one must equal 
2, making (2"') = 6. 
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Proof. Let k = {■ ■ ■ ^3^2^1)3, and consider = ^ (ij5' 

i=l 



di = k 


- 3 LIJ 


d2 = LIJ 


- 3L^J 


^3 = L^J 


- 3L^J 



Therefore, 



1=1 



Since L^J 5* - 3 L^J 5*"^ = 2 L^J 5*"\ the coroUary is proved. 

□ 

Corollary 1.2. Let jik he the largest integer t such that A;/3* is an integer. 
Then, 

+ 1 , A 5^^* + 1 

Ofc - ak-i = — , and at = I + — - — . 

i=2 

jjLk = m if and only ifkE {^3"^}, where j is a positive integer and j mod 3 7^ 

0. 

Proof. If > 0, then 

/c = (•••d^,+i0---0)3; d^,+i>l; andfc-l = (---(d^,+i-l)2---2)3. 
Hence, 

ak - ak-i = 5^"^ - 2[5'"=-i + S'"^-^ + ... + !] = 
If /Xjfc = 0, then 

k = {---di)3; di>l; and A; - 1 = (• • • (di - 1))3. 

Hence, 

a.k - CLk-i = 1 = ^ . 

The remaining parts of the corollary follow immediately. 

□ 



Corollary 1.3. If k > 1, 



ak 



5ak if k mod 3 = 0, 

afc_i + 1 if k mod 3 7^ 0. 



Proof. If k mod 3 = 0, then k = {■ ■ ■ ^20)3 and | = (• ■ • d2)z- Hence, = hau. 
If k mod 3 7^ 0, then (1^ = and from Corollary 1.2, we have — Ofe-i = 1- 

□ 



Theorem 2. bj- is the number in base 5 whose digits represent the number 
2k — 1 in base 3, i.e. = a2k-i- Furthermore, gn mod 10 can only take on the 
values 1,5 or 9, as follows: 

5 if 

gn mod 10=^ ll.. f, ^ , ,. fl 

^ ^ > if n e |6fc} and Un mod 4 = S ^ 

Proof Let F{z) = fuz" = E E ^^"^ " 



n — I 



Letting t=n-i, we have 



n\ (2t 
t 



^ ^ ^ (see [2]) 



1-z 



Hence, 

1=0 



5 




Thus we see that g„ is divisible by 5 if and only if (4" — 1) (^^) is divisible 
by 5. And since Qn is odd, gn mod 10 = 5 if and only if gn is divisible by 5. 
4" — 1 is divisible by 5 if and only if n is even. Therefore, gn mod 10 7^ 5 if and 
only if n is odd and n G {ofc}. Hence, = a2fc-i) from which it follows that 6^ 
is the number in base 5 whose digits represent the number 2k-l in base 3. 

Suppose that gn mod 10 7^ 5. Then (^^) mod 10 = c, where (since n G {a^} 
and n and Un are odd) c is 2 or 8, according as Un mod 4 = 1 or 3. Thus, for 
some non-negative integers j and k, 4" — 1 = lOj + 3 and (^^) = 10k + c. Since 
(^*) is even when i > 1, for some non-negative integer q we have 

4'^3„ = 10g-(10j + 3)(10/c + c). 

Since gn is odd, and 4" mod 10 = 4, we have 

If c=2, gn mod 10 = 1; 
if c=8, gn mod 10 = 9. 

□ 

Corollary 2.1. 

i=l 

Proof. This follows from Corollary 1.1, since = a2k-i- 

□ 



Corollary 2.2. Let Vk be the largest integer t for which ^) integer. 

Then, 



h — bk-i = 



5^*= +3 



and bk = 1 + 



+3 



i=2 



2 



I , where j is a positive 



If m > 1, Uk = m if and only if k E ^ 

integer and j mod S ^ 0; if m = 0, f ^ = m if and only if k E {Sj}, 
where j is a positive integer. 

Proof. 

bk — bk-i = {a2k-i — a2k-2) + (a2fc-2 — 02^-3)) 

bk - bk-i = ^ \ ^ , 

where ^k is the largest integer t such that A;/3* is an integer. 

Note that Vk is also the largest integer t for which i'^^~^y^''~^) jg integer. 
Then we must have one of the following cases: 

IJ'2k-i = and fJ,2k-2 = 0, or 
IJ-2k-i = and ii2k-2 = 0, or 
IJ-2k-i = and /X2fe_2 = i^k- 



In any of these cases, 



bk — bk-i 



5^'= +3 



If m > 1, at most one of (k — 1) and {2k — 1) is divisible by 3™. Vk = m 
if and only if either {k — 1) or {2k — 1) is divisible by 3™ but not by 2i'^~^^. 
Suppose m>l and j mod 3 7^ 0. 



If j is odd, 



j3"'+l 
2 



j3'"+l . 
2 ' 



if A; 



2k -I = jT", and Vk = m. 



If j is even. 



j3'"+2 . 

2 ' 



if fc 



k-1 



i3" 



2 ' 



and Vk 



It is straightforward to show the converse, that ii Vk = m > 1, k E | 



m. 



j3'"+i 
2 



If m = 0, Vk = m a and only if neither {k — 1) or {2k — 1) is a multiple of 
3. This occurs when 2k (and therefore k) is a multiple of 3. 

□ 



Corollary 2.3. Ifk>l, 



bsk = hk-i + 2, 
bsk+i = 56fc+i - 4, 
= hk + 4, 

&3fc+2 = 56fe+i. 



k mod 3 = 0, 
k mod 3 7^ 0, 



Proof. 



bsk = «6fe-i = 06fc-2 + 1 = aQk-3 + 2 = bsk-i + 2, 

&3fc+2 = 0,6k+3 = 5a2jk+i = 5bk+l, 

bsk+i = o-Gk+i = oefe + 1 = 5a2jk + 1, and 
if k mod 3 = 0, 

b^k+i = 5{a2k+i - 1) + 1 = 5bk+i - 4; 

if k mod 3 7^ 0, 

bsk+i = 5(a2fe-i + 1) + 1 = 56jt + 6 = 63^-1 + 6 = (63^ - 2) + 6 = 63^ + 4. 
Theorem 3. 



□ 



/„ mod 10 = < 




if n E {ttk} and Un mod 4 = < 



( 

1 
3 
2 



Proof. Since fn= in) ~^ 9'^' corollary can be proved easily by combining 
the results of Theorem 1 and Theorem 2. □ 
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